A Pursuer-Evader Game for Sensor Networks

Formation Control in Multi-player Pursuit Evasion Game with Superior Evaders

In this paper, we consider a multi-pursuer multi-evader pursuit evasion game where some evaders’ maximal speeds are higher than those of all pursuers. In multi-player pursuit evasion game, hierarchical framework is applied widely in order to decompose the original complicated multi-player game into multiple small scale games, i.e. one-pursuer one-evader games and multi-pursuer single-evader gam...

A Genetic Programming Approach to Strategy Optimization in the Extended Two-Dimensional Pursuer/Evader Problem

This paper describes a genetic programming system that evolves optimized solutions to the extended two-dimensional pursuer/evader problem. The pursuer/evader problem is a competitive zero-sum game in which an evader attempts to perform maneuvers to escape a faster, more agile pursuer. The extended problem is more realistic than previous formulations because the evader and pursuer are modeled as...

Pursuit and Evasion with Uncertain Bearing Measurements

5 We study pursuit-evasion games in which a pursuer tries to capture an evader by moving on to the 6 evader’s current location. We investigate how sensing capability of the pursuer affects the game outcome. 7 In particular, we consider a pursuer which can sense only the bearing to an evader. Furthermore, there 8 is noise in the measurements in such a way that an adversary may adjust each bearin...

Chapter 9 Pursuer - Evader Tracking in Sensor Networks

Surveillance Strategies for a Pursuer with Finite Sensor Range

Thispaper addresses the pursuit-evasion problem ofmainaining surveillance by a pursuer ofan evader in a world populated by polygonal obstacles. This requires the pursur to plan colision-free motions that honor distance constrants imposed by sensor capabilities, while avoiding occlusion of the evader by any obstacle. The paper extends the three-dimensional cellular decomposition ofSchwartz and S...